Summary:
This paper addresses the vulnerability analysis of the electric grid under terrorist threat. This problem is formulated as a mixed-integer nonlinear bilevel program. In the upper-level optimization, the terrorist agent maximizes the damage caused in the power system, which is measured in terms of the level of system load shed. On the other hand, in the lower-level optimization, the system operator minimizes the damage by means of an optimal operation of the power system. The distinctive modeling feature introduced in this paper is that, among the different corrective actions available, the system operator has the capability to modify the network topology. Due to its nonconvexity and nonlinearity, the resulting bilevel programming problem cannot be equivalently transformed into a standard one-level optimization problem. Therefore, this paper proposes a new approach based on Benders decomposition within a restart framework. Some numerical results obtained by the proposed algorithm are provided and compared with those published, based on the IEEE Reliability Test System.
Keywords: Benders decomposition, bilevel programming, deliberate outages, line switching, load shedding, vulnerability
JCR Impact Factor and WoS quartile: 2,355 (2010); 6,500 - Q1 (2023)
DOI reference: https://doi.org/10.1109/TPWRS.2009.2032232
Published on paper: May 2010.
Published on-line: November 2009.
Citation:
A.R. Delgadillo, J.M. Arroyo, N. Alguacil, Analysis of Electric Grid Interdiction With Line Switching. IEEE Transactions on Power Systems. Vol. 25, nº. 2, pp. 633 - 641, May 2010. [Online: November 2009]